VARIETIES OF LATTICES WITH GEOMETRIC DESCRIPTIONS 
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Abstract. A lattice L is spatial if every element of L is a join of completely 
join-irreducible elements of L (points), and strongly spatial if it is spatial and 
the minimal coverings of completely join-irreducible elements are well-behaved. 
Herrmann, Pickering, and Roddy proved in 1994 that every modular lattice 
can be embedded, within its variety, into an algebraic and spatial lattice. We 
extend this result to n-distributive lattices, for fixed n. We deduce that the 
variety of all n-distributive lattices is generated by its finite members, thus it 
has a decidable word problem for free lattices. This solves two problems stated 
by Huhn in 1985. We prove that every modular (resp., n-distributive) lattice 
embeds within its variety into some strongly spatial lattice. Every lattice which 
is either algebraic modular spatial or bi-algebraic is strongly spatial. 

We also construct a lattice that cannot be embedded, within its variety, into 
any algebraic and spatial lattice. This lattice has a least and a largest element, 
and it generates a locally finite variety of join-semidistributive lattices. 



1. Introduction 

An element p in a lattice L is completely join-irreducible, or a point, if there is 
a largest element smaller than p. We say that L is spatial if every element of L is 
a (possibly infinite) join of points. In such a case, elements of L can be identified 
with certain sets of points of L. If, in addition, L is algebraic, then we say that 
we have a geometric description of L. When dealing with equational properties of 
lattices, the geometric description enables to prove representation results that may 
have been very hard to obtain otherwise. 

A prominent illustration of such methods is given in Herrmann, Pickering, and 
Roddy [TS], where it is proved that every modular lattice L embeds into some 
algebraic and spatial lattice L that satisfies the same identities as L — we say that L 
embeds into L within its variety. In particular, as L is modular, so is L. This is 
used in |15| to prove that a lattice L embeds into the subspace lattice of a vector 
space over an arbitrary field iff L is modular and 2-distributive. 

Nevertheless it was not known whether every lattice embeds, within its variety, 
into some algebraic and spatial lattice. (This question is stated in the comments 
following Semenova and Wehrung [28, Problem 4].) We find a counterexample to 
that question in Theorem 19.51 This counterexample is join-semidistributive — in 
fact, it generates a variety of join-semidistributive lattices. 
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Yet even for join-semidistributive lattices, there are many situations where lat- 
tices enjoy geometric descriptions. Such geometric descriptions are massively used 
in Semenova and Wehrung [521 123 [IH] or Semenova and Zamojska-Dzienio [1^ for 
descriptions of lattices of order-convex subsets of various kinds of posets. Denote 
by Co(P) the lattice of all order-convex subsets of a poset P, and by SUB the class 
of all lattices that can be embedded into some Co(P). It is proved in Semenova 
and Wehrung ^26^ that SUB is a finitely based variety of lattices. It is asked in 
Semenova and Wehrung [55J Problem 4] whether every lattice in SUB can be em- 
bedded, within its variety, into some algebraic and spatial lattice. We prove in the 
present paper that this is the case — we actually get a stronger result fTheorem l5.3p : 
For every positive integer n, every n- distributive lattice can be embedded, within its 
variety, into some algebraic and spatial lattice. As all lattices of the form Co(P) 
are 2-distributive, this solves the question above. The lattices obtained in Theo- 
rem [HSlE^re actually strongly spatial (cf. Definition 13. 5p . which means spatial plus 
the fact that minimal join-covers between points are well-behaved. For modular 
lattices, spatial implies strongly spatial (cf. Theorem 17. 4|) and so the distinction is 
immaterial. 

A further consequence of Theorem 15.31 is that the variety of all n- distributive 
lattices is generated by its finite members, thus it has a decidable word problem for 
free lattices (Theorem 16. 3p . This solves two problems contained in Huhn pTl [T5] . 

We also prove that every lattice which is either well-founded or bi-algebraic is 
strongly spatial (CoroUarv I3.13|) . Hence our main counterexample (Theorem 19. Sp 
extends the result, proved by the second author in |30] . that not every lattice can 
be embedded into some bi-algebraic lattice. 

2. Basic concepts 

We set 

QiX := {qeQl {3xeX){q<x)} , 

Qt^:- {q e Q \ i3x e X)iq > x)} , 

QilX:= {q E Q \ {3x E X){q < x)} , 

for all subsets X and Q in a poset P. We also set Q la := Ql{a}, Q^a :~ QtW}^ 
and Q ii a :— Q 11 {a}, for each a E P. A subset A of P is a lower subset of P if 
X ^PiX. 

A subset A of P refines a subset Y of P, in notation X fCj-of Y, ii X C P ],Y. 
(As the present work touches upon algebraic and continuous lattices, where x ^ y 
denotes the "way-below" relation, we shall stray away from the usual notation 
A ^ y for the refinement relation on subsets.) We shall also write A <ref Y for 
the conjunction of A <ict Y and X ^Y. 

For elements x and y in a poset P, let a; ^ y hold (in words, "x is a lower cover 
of y" , or "y is an upper cover of x") if x < y and there is no 2 G P such that 
X < z < y. An element p in a join-semilattice L is 

— join-irreducible ii p — \J X implies that p € A, for any finite subset A 
of L (in particular, taking A :— 0, this rules out p being the zero element 
oiL)- 

— completely join-irreducible — from now on a point, if the set of all elements 
smaller than p has a largest element, then denoted by p*. Of course, every 
point is join-irreducible; 
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— an atom of L if L has a zero element and ^ p. 

We denote by J(i) (Jc(i), At(L), respectively) the set of all join-irreducible ele- 
ments (points, atoms, respectively) of L. Trivially, At(L) C Jc(L) C J(L). 

We say that a subset S of L is join- dense in L if every element of L is a join of 
elements of S. Equivalently, for all a, & G L with a ^ b, there exists x E Y, such 
that X < a and a; ^ &. An element a in L is compact (resp., countably compact) 
if for every nonempty directed (resp., countable nonempty directed) subset D of L 
with a join, a <\J D implies that a E L \,D. We say that L is 

— spatial if the set of all points of L is join-dense in L; 

— atomistic if the set of all atoms of L is join-dense in L; 

— compactly generated if the set of all compact elements of L is join-dense 
in L; 

— algebraic if it is complete and compactly generated; 

— bi-algebraic if it is both algebraic and dually algebraic. 

It is well known that every dually algebraic lattice is spatial — see Gierz et al. [71 
Theorem 1.4.25] or Gorbunov 10, Lemma 1.3.2]. 

A lattice L is upper continuous if the equality a A \/ D ~ Y(a A D) (where 
a A D := {a A x \ x Cz D}) holds for every a G L and every nonempty directed 
subset D of L with a join. Lower continuity is defined dually. 

Proposition 2.1 (folklore). Every compactly generated lattice L is upper continu- 
ous and every point of L is compact. 

Proof. Let a G L and let D he a, nonempty directed subset of L with a join, we 
must prove that a A \/ D < \/{a A D). Let c E L compact with c < a A\l D. 
As c < y D and c is compact, there exists d E D such that c < d. It follows that 
c<aAd<\/{aAD). As L is compactly generated, the upper continuity of L 
follows. 

Now let p be a point of L and let D be a directed subset of L with a join such 
that p <\J D. If p ^ L I D, then p A a: < p* for each x G D, thus, by using the 
upper continuity of L, wc get p = p A\/ D < p^, a contradiction. □ 

Let L be a (V, 0)-semilattice. We denote by the set of all finite joins of 
elements of S (0 included), for each subset E C L. Furthermore, we denote by IdL 
the ideal lattice of L. Dually, for a (A, l)-semilattice L, we denote by FilL the 
lattice of all filters (i.e., dual ideals) of L, partially ordered under reverse inclusion. 

A lattice is 

• n- distributive (where n is a positive integer) if it satisfies the identity 

xA v y»= V (^'^ V y^)' (2.1) 

0<i<n 0<i<n ^ 0<j<Ji, j^i ' 

• join-semidistributive if it satisfies the quasi-identity 

X V y = X V z =^ xVy = xV(yAz). 

We define a sequence (p„ | n < cj) of ternary lattice terms by 

Po(x,y,z) := y , 

p„+i (x, y, z) y A (x V p„ (x, z, y)) , for all n < oj . 

Observe that the lattice inclusions y A z < p„(x, y, z) < y, for n < uj, are valid 
in all lattices. Denote by (SD") the lattice identity p„(x, y, z) < x V (y A z). In 
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particular, distributivity is equivalent to (SDy), and (SD") implies (SD"^^). If a 
lattice satisfies (SD") for some n, then it is join-semidistributive; the converse holds 
for finite lattices, see Jonsson and Rival [22 or Jipsen and Rose 20, Section 4.2]. 

We shall denote by coni(a;, y) the least congruence of a lattice L that identifies 
elements x,y G L. For a congruence 9 oi L, we shall write x =g y instead of 
{x, y) & and x <g y instead of {x W y,y) G 9. 

We shall denote by 2 = {0, 1} the two-element lattice and by lo the chain of all 
non-negative integers. For any poset P, we shall set := P\ {0} if P has a least 
element, and P~ :— P otherwise. 

3. Seeds, algebraic lattices, (strongly) spatial lattices 

Definition 3.1. For an element p and a finite subset E in a join-semilattice L, we 
say that 

• E covers (resp., joins to) pii p <\J E (resp., p = \l E). We set 

Cov(p) {E C L finite | E covers p} , 
Cov=(p) := {E C L finite | E joins to p} . 

The elements of Cov(p) are called the join-covers of p, while the elements 
of Cov= (p) are called the join-representations of p. 

• E covers (resp., joins to) p irredundantly if E covers p (resp., joins to p) 
and p ^ \J[E\ {u}) for each u € E. Observe that both conditions imply 
that E C L-. We set 

iCov(p) := {E C L~ finite | E covers p irredundantly} , 

iCov=(p) := {E C_ finite | E joins to p irredundantly} 

= iCov(p) n Cov=(p) . 

The elements of iCov(p) are called the irredundant join-covers of p, while 
the elements of iCov=(p) are called the irredundant join-representations 
ofp- 

• E covers (resp., joins to) p tightly if C L~, E covers p (resp., joins top), 
and p x\/\l{E\ {u}) for each u € E and each x < u. We set 

tCov(p) {E C finite | E covers p tightly} , 

tCov=(p) :— {E C finite | E joins to p tightly} 

= tCov(p) n Cov^{p) . 

The elements of tCov(p) are called the tight join-covers of p, while the 
elements of tCov=(p) are called the tight join-representations ofp. 

• E covers (resp., joins to) p minimally ii E <Z L, E covers p (resp., joins 
to p), and p < \l X and X <i.cf E implies that £' C X for each finite 
subset X of L. Observe that both conditions imply that E C L~ . We set 

mCov(p) :— {£' C finite | E covers p minimally} , 

mCov=(p) := {E<ZL^ finite | E joins to p minimally} 

— mCov(p) n GoY={p) . 

The elements of mCov(p) are called the minimal join-covers ofp, while the 
elements of mCov=(p) are called the minimal join-representations ofp. 
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Minimality comes in more than one way in defining mCov(p): 

Lemma 3.2 (folklore). The minimal join- covers of p are exactly the <^Qf-minimal 
elements o/iCov(p). 

We define similarly irredundant covers for vectors^ by saying, for example, that 
a family {ai \ i £ I) (where / is finite) covers p irredundantly if the set {a; | i S /} 
covers p irredundantly and the map i ^ ai is one-to-one. A similar definition 
applies to tight, resp. minimal, covers, resp. join-representations. 

Observe that we allow the possibility of trivial join- covers p < \J X , that is, 
those X such that p e L J, X. 

It is a straightforward exercise to verify that the containments 

mCov(p) C tCov(p) C iCov(p) C Cov(p) 

hold, with none of the converse containments holding as a rule, with easy coun- 
terexamples for finite lattices. A similar comment applies to the containments 
mCov=(p) C tCov=(p) C iCov=(p) C Cov=(p). 

Lemma 3.3 (folklore). Let p be an element in a join-semilattice L. Then every 
element E of niCov{p) is contained in 3{L). Furthermore, if p is compact, then E 
is contained in ic{L). 

Proof. If one of the elements of E is the zero of L, the set X :— E \ {0} belongs 
to Cov(a) and refines E^ thus contains i?, a contradiction; so all elements of E are 
nonzero. If g € i? is not join-irreducible, then q = xW y for some x,y < q, so the 
set X := {x,y} U {E \ {q}) refines E and belongs to Cov(a), and so E C X, and 
thus q £ X, a, contradiction. Therefore, E C J(L). 

Now assume that p is compact and that an element q of E is not a point. As q 
is join-irreducible, the set D := L H q is nonempty directed with join q. Setting 
b := \/{E \ {(?}), it follows that p<\/E = b\/\/D, thus, as p is compact, there 
exists X E D such that p < bWx. It follows that the set X := {x}U{E\{q}) belongs 
to Cov(p), thus, as X refines E, wc get E C X, and thus g G AT, a contradiction. □ 

The following result originates in the proof of Nation [251 Theorem 3.2]. 

Lemma 3.4. Let p be an element in a complete and lower continuous lattice L. 
Then every element of Coy (p) can be refined to some element o/tCov(p). 

Proof. Let E ~ {pi, . . . ,Pm} G Cov(p), with m < uj, and set 

m 

X := |(a;i, . . . , Xm) G | P < \/ ^^'^ ^ Pi for each i| , 

i=l 

ordered componentwise. It follows from the completeness and lower continuity of L 
that every nonempty chain of X has a meet, which also belongs to X. By Zorn's 
Lemma, X has a minimal element, say (gi, . . . , qm)- Then F {qi, . . . , \ {0} 
refines E, and it belongs to tCov(p). □ 

In case p is a nonzero element in an infinite complete atomless Boolean lattice L, 
then mCov(p) is empty. In particular, tCov(j)) cannot be replaced by mCov(p) in 
the statement of Lemma l3.4l However, searching in which particular cases this can 
be done leads to fascinating problems. Partial (and nontrivial) positive answers are 
introduced in Theorem 13.121 and Lemma 15.11 
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Join-seeds were introduced in Semenova and Wehrung ^28,, in a context where 
all lattices were 2-distributive. The seeds that we define here are related. 

Definition 3.5. A subset E in a join-semilattice L is 

— a pre-seed if for each p G H and each X G Cov(p), there exists / G Cov(p) 
contained in E such that / <rcf X; 

— a quasi-seed if it is a join-dense pre-seed contained in J(L); 

— a seed if it is join-dense, contained in J{L), and for each p € T, and each 
X € Cov{p), there exists / G mCov(p) contained in E such that / <i.cf X. 

We say that L is strongly spatial if 3c{L) is a seed in L. 

As a seed is join-dense, every strongly spatial lattice is spatial. In the distribu- 
tive case, the two statements are equivalent: indeed, every algebraic, distributive, 
and spatial lattice is obviously strongly spatial (join-irreducible elements have no 
nontrivial join-covers). This is also the case for modular lattices, but the proof is 
harder, see Theorem 17.41 Another easy case of strong spatiality is provided by the 
following result. 

Proposition 3.6. Every algebraic atomistic lattice is strongly spatial. 

Proof. The points of an algebraic atomistic lattice L are exactly its atoms. Now 
if A is a finite cover of an atom p oi L, it follows from the compactness of p together 
with the fact that each element of A is a join of atoms that there exists a finite 
cover X of p, consisting only of atoms, refining A. Now every irredundant cover Y 
oi p contained in X refines A and belongs to mCov(p). □ 

It is easy to see that in the non-modular case, algebraic and spatial does not imply 
strongly spatial. For example, let {n* \ n <uj} with 0* > 1* > 2* > • • • . 

Then the lattice 

L:=a;^U{0,c} , 

with the only new relations < c < 0* and < n* for each ti < w, is algebraic 
and spatial although not strongly spatial. This example is 2-distributive, and not 
dually algebraic. The latter observation is also a consequence of the forthcoming 
Corollary 13. 131 In order to prepare for the proof of that result, we shall establish 
a few lemmas with independent interest. From Lemma 13.71 to Proposition 13 . 1 1] we 
shall fix an element p in a join-semilattice L. 

Lemma 3.7. Let Aq,Ai £ tCov(p) such that Ai <^cf Aq. Then for each a € Aq, 
the set Ai la joins to a tightly. Moreover, each element of Aq contains an element 
of Ai and\J Aq = \J Ai. 

Proof. Set a := V(^i i^): for each a G ^o- The assumption that Ai refines 
means that Ai = [j {Ai la \ a £ Aq), thus p < \/ Ai = \/ {a \ a Aq). As a < a 
for each a and as Aq G tCov(p), it follows that a = a for each a G Aq. In particular, 
a contains an element of Ai. 

Now let a £ Aq and b & Ai^a, and let y < b such that a — y\/ V((^i \ {&})■ 
Set B -.^AiX (Alia). As 

P<\/A,^\/{AUa)v\/B^av\/B^yv\/{{AUa)\ {b}) U B) 

while {{Ai i a) \ {b}) U i? is contained in Ai \ {6}, we obtain the inequality 
P < y V(^i \ which, as Ai G tCov(p), implies that y — b. This proves 
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that Ai joins to a tightly. Furthermore, 

\/ Aq (\J{Ai I a) \ a e Aq^ (by the paragraph above) 

= \J Ai (because Ai <rcf ^o) ■ D 

We shah use later the following immediate consequence of Lemma 13.71 

Corollary 3.8. Let A e tCov(p). If A C J(i), then A e mCov(p). 

Lemma 3.9. Let Ao,Ai G tCov(p) such that Ai fCjof A^. Then the sets Ai J, x, 
for X G Aq, are pairwise disjoint. 

Proof. Suppose that there are x e Ao and z G {Ai ^x) D B where 

B:^\J{AUy\y<^Ao\{x}) . 

From Ai <iof Aq it follows that Ai — {Ai ^x) U B. Furthermore, it follows from 
Lemma l377l that the element x' := V((^i -l-^;) \ {z}) (defined as a new zero element 
in case L has no zero and Ai ^ x — {z}) is (strictly) smaller than x since, by 
Lemma [5771 x = \/ Ai Ix tightly, while \J B — V(^o \ {x})- Now we compute 

= \J{{A^ix)\JB) 

= \J{{{Aiix)\{z})\JB) (because z e B) 

= x'v\/(^o\W), 

which contradicts the assumption that covers p tightly. □ 

Lemma 3.10. Let Aq.Ai £ tCov(p) such that Ai <ref ^o- Then \Aq n H\ < 
\Ai n H\ for each lower subset H of L. In particular, \Ao J, a| < \Ai J, a\ for each 
a e L. 

Proof. For each u Cz Aq n H, it follows from Lemma 13.71 that Ai ],u is nonempty; 
pick an element f{u) there. It follows from Lemma [3.91 that / is one-to-one. As 
the range of / is contained in Ai n H, the first conclusion follows. The second 
conclusion is a particular case of the first one, with H := L \. a. □ 

Although we shall not use the following result in the proof of Theorem I3.12[ we 
record it for its independent interest. 

Proposition 3.11 (Interpolation property for tight covers). Let Ao,Ai,A2 G 
tCov(p) such that A2 <ref Ai <ref ^0 O'lT-d let (00,02) € Aq X A2. If 02 < Oq, 
then there exists ai £ Ai such that 0,2 < ai < uq. 

Proof. As 02 G A2 and A2 <rcf Ai, there exists oi £ Ai t a2- Likewise, as oi £ Ai 
and Ai <rcf ^Oi there exists a £ Aq ^ ai. Now 02 belongs to both sets A2 i qq 
and A2 s|, a, thus, by Lemma |3.9[ a — oq; and thus ai < oq. □ 

Theorem 3.12. Let p be an element in a complete, lower continuous lattice L. If 
either p is countably compact or L is either well-founded or dually well-founded, 
then every join-cover of p can be refined to some minimal join-cover of p. 
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Proof. Let C e Cov(p), we wish to refine C to an element of mCov(p). By Lem- 
mas [32] and [331 it suffices to prove tliat tCov(p), endowed witli tire refinement or- 
der, is well-founded. Suppose otherwise. There exists a sequence A — (An \ n < uj) 
from tCov(p) such that the inequality An+i <ref An holds for each n < uj. 

Say that an element a; e L is A-reducible if there exists a natural number k such 
that > 2. By Lemma l3.10| the sequence {\Ak i x\ \ k < uj) is nondecreasing, 

thus the A-reducibility of x is equivalent to saying that 4, a;| > 2 for all large 
enough k < lo. Now we set 

Bn := {x G An I X is A-reducible} , for each n < oj . 

Observe that by Lemma [5T71 

An ], X ^ {x} for all m < n < u and all x e A„i \ B,n ■ (3-1) 

In particular, if _B„ = 0, then An C v4„+i, thus An = An+i as each of these sets 
covers p tightly, which contradicts the assumption that An+i <rct An- Therefore, 
Bn is nonempty. 

Furthermore, for each n < oj, there exists k > n such that \Ak i x\ > 2 for 
each X G Bn- An easy inductive argument yields a strictly increasing sequence 
(ui \ i < uj) of natural numbers, with ng = 0, such that for all i < w and all 
X G Bm, the set J, x has at least two elements. Set A' :— (yl„. | i < uj). As, 

by Lemma l3.101 the notions of A-reducibility and A'-reducibility are equivalent, we 
may replace A by A' and thus assume that n,i = i for each i < uj. Hence 

For all m < n < UJ and for all x G B,,n , | A„ lx\ > 2 . (3-2) 

Claim. Bn H An+i — and Bn+i refines Bn, for each n < uj. 

Proof of Claim. Let u G Bn H An+i. It follows from Lemma 13.71 that An+i ]. u cov- 
ers u tightly, but u G A„+i, thus An+i^u = {u}, which contradicts the assumption 
that u G -B„ together with (|3.2|) . Hence i?„ n A„+i = 0. 

Now let V G i?ri+i- There exists u G A„ such that v < u. If u ^ then, 
by p. II) . An+i = {u}, thus v = u, b. contradiction as u is A-irreducible while v 
is A-reducible; so u G Bn. □ Claim. 

Now we consider the set T of all finite sequences x — (xq, xi, . . . , x„), where 
n < UJ (the length of x), x^ G Bi for each i < n, and x^+i < x^ for each i < n. 
By our Claim, it follows that x^+i < Xi for each i < n. Furthermore, for each 
positive integer n, we may pick x„ G i?„ (because Bn ^ 0), then, using our Claim, 
x„_i G i?„-i such that x„ < x„_i, and so on by induction; we get a finite sequence 
(xq, Xi, . . . , x„) G T. As this can be done for every n, the set T is infinite. 

As each An is finite, every element of T has only finitely many upper covers 
for the initial segment ordering. By Konig's Theorem, T has an infinite branch, 
say (xn \ n < uj). As this branch is a (strictly) decreasing sequence, L is not well- 
founded; thus, by assumption, either L is dually well-founded or p is countably 
compact. 

Set j/„ :— \J{An \ {x„}) for each n < uj. As An G tCov(p), we get 

p < x„ V Un and (Vz < Xn){p ^ z V ?/„) . (3.3) 

Furthermore, let u G A„ \ {x„} and let u G An+i -I u. If u = x„+i, then, by 
Lemma 13.91 contradiction; hence v G An+i \ {x„+i}. By joining over all 
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the possible u-s and v-s, we obtain, using Lemma 13.71 that 



Vn = yiAn \ {Xn}) = V U (^"+1 i ^ \ U € A„ \ {Xn}) 
< \/{An+l \ {a;n+l}) = Vn+l ■ 



Now set X :— /\ {x„ \ n < lu) (directed meet) and y := V iUn \ n < uj) (directed 
join). From (|3.3p it follows that p < Xn V y for each n < uj, thus, as L is lower 
continuous, p < xW y. 

If L is dually well-founded, then there exists to < w such that ym — y, so 
p < X y ym- If £ is not dually well-founded, then, by assumption, p is countably 
compact, thus, as p < x V y = \J ^Kuji-'^ ^ V") (directed join), there exists m < uj 
such that p < xM y„i. Hence the latter conclusion holds in every case, which, as 
X < Xm+i < Xm, contradicts (|3.3p . □ 

Corollary 3.13. Let L he a lattice. If L is either well-founded or bi-algebraic, then 
it is strongly spatial. 

Proof. A direct inductive argument (within L) easily shows that if L is well-founded, 
then L is spatial. This conclusion also holds in case L is bi-algebraic, because then L 
is dually algebraic. Furthermore, if L is bi-algebraic, then, by Proposition l2.H every 
point of L is compact. The conclusion then follows from Theorem 13. 121 □ 

Not every algebraic strongly spatial lattice is bi-algebraic. For example, the 
lattice Co(a;) of all order-convex subsets of the chain ui of all natural numbers is 
algebraic and atomistic, thus strongly spatial (cf. Proposition 13. 6p . On the other 
hand, it is not dually algebraic — in fact, by Wehrung [30', Corollary 12.5], Co(w) 
cannot be embedded into any bi-algebraic lattice. 

4. From quasi-seeds to algebraic spatial lattices 

The following easy result relates quasi-seeds to spatial lattices. 

Proposition 4.1. Let L be a compactly generated lattice. Then L is spatial iff JdL) 
is a quasi-seed in L. 

Proof. If Jc(i) is a quasi-seed in L, then it is join-dense, thus L is spatial. Con- 
versely, assume that L is spatial. Let p G 3c{L) and let X £ Cov(p), we must find 
/ G Cov(p) contained in Jc(i) such that / <i.of X. As p is a point, it is compact 
(cf. Proposition [2Tl]); as p < V -'^ and each clement of X is a join of points, we may 
assume that each element a; G X is a finite join of points, so x = \/ Ix where Ix is 
a finite subset of 3c{L)- It follows that the set / U^ex belongs to Cov(p), is 
contained in Jc(i), and refines X. □ 

In the statement of the following lemma we make use of (covariant) Galois con- 
nections, see for example Gierz et al. [?]■ 

Lemma 4.2. Let be a subset in a {W ,0)-semilattice L. We define mappings 
s: Id E"^ ^ Id L and TT : IdL^IdS^ by the rules 



e{A}:=LiA, for each A e IdY:'^ , 

7r(B) ;= B n , for each B e Id L . 

Then the following statements hold: 

(i) The pair {s,tt) is a Galois connection between IdS^ and IdL. 



(4.1) 
(4.2) 
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(ii) TT o e is the identity on IdS^. In particular, tt is surjective. 

(iii) The subset Y, is a pre-seed in L iff t: is a lattice homomorphism. 

Proof, (i). We must prove that e{A) C S iff A C 7r(B), for each A e IdE^ and 
each B G Id L. This is trivial 

(ii) . We must prove that A = J, A, for each AelAY^ . This is trivial 

(iii) . Assume first that S is a pre-seed. It foUows from (i) and (ii) that tt is a 
surjective meet-homomorphism. (The map e is also a one-to-one join-homomor- 
phism, but we will not use this fact.) Hence it suffices to prove that ■k{A V B) is 
contained in 7r(A) V 7r(B), for all A, B e IdL. As 7r(A V B) is an ideal of E^, it 
is generated by its intersection with E; thus it suffices to prove that each element 
p G E n 7r(A V B) belongs to 7r(A) V tt{B). By the definition of the map tt, the 
element p belongs to AW B, that is, there exists {a,b) e A x B such that p < aV b. 
As {a, b} G Cov(p) and E is a pre-seed, there exists X G Cov(p) contained in E such 
that X <rct {a, b}. The latter relation means that X = {X I a) U {X l b). Setting 
a' := V(^ i a) and &' := V(^ i b), it follows that p <\J X = a' y b' . As a' G tt[A) 
and b' G Tr{B), the desired conclusion follows. 

Conversely, assume that tt is a lattice homomorphism. The assignment 
a Tr{L I a) = E^ J, a then defines a (V, 0)-homomorphisni ijj: L ^ IdE^. Let 
p G E, let n be a positive integer, and let ao, . . . , a„_i G L such that p < Vi<n '^i- 
Hence p belongs to '0(Vi<n^O ~ Vi<nV'(fli); that is, there are Xi G ipifli), for 
i < n, such that p < Vi<n^«- ^'^^ each i < n, there exists a finite subset AT^ of 
Tilui such that = \/ Xi. Therefore, the set X := {J^^^Xi is contained in E, 
refines {ui \ i < n}, and p < Vi<„ Xi — \J X. Therefore, E is a pre-seed. □ 

Lemma 4.3. Let L be a 0-lattice with a quasi-seed E and set S := E^. Then Id 5 
is an algebraic and spatial lattice, which contains a copy of L as a 0-sublattice, and 
which belongs to the same lattice variety as L. Furthermore, if Y. is a seed in L, 
then Id S is strongly spatial. 

Proof. Denote by rj : L ^ Id L, a L I a the canonical lattice embedding. As, 
by Lemma 14. 2i the natural map tt : Id L ^ Id 5 is a lattice homomorphism, the 
composite ijj := norj is also a lattice homomorphism; it is obviously zero-preserving. 
Note that V'(^) = S ].a, for each a L. As E is join-dense in L, it follows immedi- 
ately that -0 is a 0-lattice embedding from L into Id S. As Id S" is a homomorphic 
image of IdL and the latter belongs to the lattice variety generated by L (cf. 
Gratzer [11] Lemma 1.4.8]), so does IdS*. 

The lattice IdS, being the ideal lattice of a (V, 0)-semilattice, is an algebraic 
lattice. Now we claim that 

S ip is a point of Id , with lower cover S [[ p , for each p G E . (4.3) 

Indeed, as p is join-irreducible, the subset S" J_tp is an ideal of S; furthermore, every 
ideal of S properly contained in J, p is contained in S H p, which completes the 
proof of our claim. 

Now let A,B G Ids' such that A ^ B and let a ^ A \ B. As a is a finite join 
of elements of E, one of those elements belongs to A \ B. This proves that the 
set P := {S Xp I p G E} is join-dense in IdS. In particular, every point of IdS, 
being a join of elements of P, belongs to P. Therefore, P is the set of all points 
of Id S. As P is join-dense in Id S, it follows that Id S is spatial. 
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Finally assume that S is a seed in L. We must prove that P is a seed in Id S. 
Let p G Jc(i), let n be a positive integer, and let Aq, . . . , An-i be ideals of S 
such that 5 C X/^^^Ai (i.e., p G \/i^nAi) in Id 5. It follows that there are 
oq G Aq, a„_i e An-i such that p < Vi<n'^i- As E is a seed in L, there 
exists / G mCov(p) contained in S such that / <rof {oq, . . . , a„_i}; the latter 
relation implies that {S Xq\ q(i 1} refines {Ai \ i < n}. From p < \/ 1 it follows 
that S* J, p C y ^^j(S ]. q). If this relation is not a minimal join-covering, then, 
by (|4.3p applied to 5 J, q for all q <E I, there exist q £ I and q' < q such that 
p < q' V \ {q}), which contradicts / G mCov(p). We have thus proved that 
{5* 4, g I q G /} is a minimal join-cover of S ^p in Id S which refines {Ai \ i < n}. □ 

5. Seeds in ^-distributive lattices 

The following lemma is a slight improvement of Nation (53 Theorem 3.2], and 
its proof is virtually the same. 

Lemma 5.1. Let n be a positive integer and let p be a join-irreducible element in 
a complete lower continuous n-distributive lattice L. Then every element o/Cov(p) 
can be refined to some element o/mCov(p). 

Proof. As L is n-distributive and p is join-irreducible, every element of iCov(p) 
must have at most n elements. Now let E G Cov(p). By the above observation, 
there exists a maximal-sized irredundant join-cover P of p refining i?, and further, 
denoting by m the cardinality oi P, m < n. Furthermore, every X G iCov(p) 
refining P must have exactly m elements. 

It follows from Lemma [3.41 that there exists Q G tCov(p) such that Q <rcf P- 
Every R G iCov(p) refining Q refines P, so |Q| = \R\ = m. Furthermore, for each 
r & R, there exists /(r) G Q such that r < /(r), and p < \/ R < Vrei? 
the range of / is contained in Q and Q G iCov(p), / is surjective, and thus it is a 
bijection from R onto Q. Now p < \/ R — \l q,^Q f ^^io) with f~^{q) < q for each q. 
As Q G tCov(p), f~^{q) — q for each q, and therefore Q = R. By Lemma [321 it 
follows that Q G mCov(p). □ 

Corollary 5.2. Let n be a positive integer and let L be a dually algebraic n- 
distributive lattice. Then J(i) and 3c{L) are both seeds of L. 

Proof. As L is dually algebraic, it is spatial, thus Jc{L) (and thus also J{L)) is 
join-dense in L. Now let p G J{L) and let X G Cov(p). As L is dually algebraic, 
it is complete and lower continuous, thus it follows from Lemma 15.11 that there 
exists / G mCov(p) such that / <ref X. By Lemma [3.31 / is contained in J(i). 
Furthermore, if p is a point, then it is compact (cf. Proposition 12. 1[) . thus, by 
Lemma [5751 I is contained in Jc(i). □ 

Theorem 5.3. Let n be a positive integer. Then every n-distributive lattice L can 
be embedded, within its variety, into an algebraic and strongly spatial lattice L such 
that if L has a least element (a largest element, both a least and a largest element, 
respectively) , then so does L. 

Proof. The lattice L can be embedded, zero-preservingly in case L has a zero, into 
its filter lattice Fil L, via the assignment a t a; furthermore, Fil L generates 
the same variety as L (cf. Section 1.3 and Lemma 1.4.8 in Gratzer [H]). As FilL 
is dually algebraic, we may assume that L is dually algebraic. 
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By Corollary 15 .21 J{L) is a seed in L. By Lemma l473l the ideal lattice L of J(L)^ 
is algebraic and strongly spatial while it generates the same variety as L. This takes 
care of everything except the preservation of the largest element of L if it exists. 
However, as every ideal of an algebraic (resp., strongly spatial) lattice is algebraic 
(resp., strongly spatial), the latter point is easily taken care of by replacing L by 
the principal ideal generated by the largest element of L. □ 

6. Generation of the variety of all 7i-distributive lattices 

In Lemmas 16.11 and 16.21 we shall fix a positive integer n and a rt-distributive, 
algebraic, and spatial lattice L. The set P of all finite subsets of 3c{L), partially 
ordered by inclusion, is directed. For each P gF, the (V, 0)-subsemilattice of L 
generated by P is a finite lattice, although not necessarily a sublattice of L. We 
shall denote by Ap the meet operation in P^. Likewise, we shall denote by the 
interpretation of a lattice term t in the lattice P^ . 

Lemma 6.1. The lattice P^ is n-distrihutive, for each P G P. 

Proof. By Nation [25l Theorem 3.1], it suffices to prove that for every p G J(P^), 
every irredundant join-cover X of in P^ contains at most n elements. Now observe 
that J(P^) = P. As P^ is a (V, 0)-subsemilattice of L, X is also an irredundant 
join-cover of p in L. As p G J(i) and L is n-distributive, \X\ < n. □ 

Denote by a(p) the largest element of P^ below a, for each a € L and each P G P. 
For a vector a = (ai, . . . , a^), we shall use the notation a^p) := ((ai)(p), • . • , (afc)(p))- 

Lemma 6.2. The following statements hold, for every lattice term t with k vari- 
ables and every vector a = (ai, . . . , a*;) G : 

(i) t^(a(p)) < tQ{d(Q)) holds for all P C Q m f; 
ill) t(a) = V (t^(a(p)) I P e P) inL. 

We shall abbreviate the conjunction of (i) and (ii) above by the notation 



Proof, (i). We argue by induction on the complexity of t. The result is obvious in 
case t is a projection. Now, supposing we have proved the statement for terms to 
and ti, we must prove it for both terms to A ti and to V ti. Let a G L'^, set 
bf- :— t,f(a(/j)) for i G {0,1} and R G {P, Q}. It follows from the induction 
hypothesis that bf < bf for all i G {0, 1}. Now bf Ap bf is an element of P^, thus 
of Q^, contained in both elements b'^ and bf , thus also in 6^ Aq bf; this proves 



(to A ti)^(a(p)) = bf Ap bf < bf Aq bf = (to A ti)«(a(Q)) . 
Next, bf <bf <bf ybf for each i G {0, 1}, thus bf V bf < bf V bf ; this proves 



(ii). Again, we argue on the complexity of t. In case t is a projection, we must 
prove the relation 




(6.1) 



that 



that 



(to V ti)^(a(p)) ^bfwbf<bfvbf = (to V ti)Q(a(Q)) . 




for each a E L . 



(6.2) 
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Trivially a > a(p) for each P. Conversely, let b E L such that a(p) < b for each 
P £ P, we must prove that a < b. As Jc(i) is join-dense in L, it suffices to prove 
that p < b for each point p such that p < a. Setting P := {p}, we obtain that 
p = a(^p) < b. This completes the proof of (|6.2p . 

For the induction step, let tg and ti be lattice terms for which the induction 
hypothesis holds at a vector a e L*^, that is, 

Uid) = \/^ {t[{a^p)) \ P eV) , for each i e {0, 1} . (6.3) 

We must prove the inequality 

t(a)<V^t''(«(P))l^eP) , (6.4) 

for each t G {to Ati,to Vti}. We first deal with the meet. Let p S Jc(i) lying 
below to(a) A ti(a). For each i 6 {0, 1}, as p is a compact element lying below the 
right hand side of (|6.3|) , which is a directed join by (i) , there exists Pi GP such that 
P < tf'(a(p^)). Set P := Pa U Pi U {p}. It follows from (i) that p < tf'(a(p^)) < 
tf (a(p)), for each i G {0, 1}; and thus, as p G P, we get p < (to A ti)^(a(p)). 
Now suppose that t = to V ti. For each i G {0, 1}, 

t.(5) = v' (tr(«(p)) \p^v)<V I ^ e p) , 

thus, by forming the join of those inequalities for i G {0, 1}, we obtain ()6.4p . □ 

We do not claim that the lattice P^ satisfies every lattice identity satisfied by L 
(in fact, easy examples show that this is not the case as a rule). However, we can 
still prove the following result. 

Theorem 6.3. Let n he a positive integer. Then the variety ©„ of all n-distributive 
lattices is generated by its finite members. Consequently, the word problem for free 
lattices in "D^ is decidable. 

Proof. Let s and t be lattice terms, say of arity k, such that every finite lattice in D„ 
satisfies the identity s = t. We must prove that every lattice in D„ satisfies that 
identity. By Theorem 15. 3[ it suffices to prove that every n-distributive, algebraic, 
and spatial lattice L satisfies the identity. Define the directed poset P as above. 
It follows from Lemma 16.11 that P^ is n-distributive, for each P G P. Thus, by 
assumption, P^ satisfies the identity s t. Therefore, for each vector a G , 

^ia) =\/^ {s^{a{P)) \ P eF) (by Lemmai^l) 

= y (t^(a(p)) I P G P) (because P^ satisfies s = t) 

— t{a) fbv Lemma 16. 2[) . 

which concludes the proof of the first statement. The decidability statement then 
follows from McKinsey [24l Theorem 3] . □ 

7. Seeds in modular lattices 

Lemma 7.1. Let p, p, and a be elements in a modular lattice L with p and p both 
join-irreducible, and let Q G mCov(a) satisfying the following conditions: 

(i) p <p\J a is a tight join-cover; 

(ii) PiQ; _ 

(iii) p < V({-P} U Q) irredundantly. 
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Then {p} U Q belongs to niCov(p). 

Proof. Set b :— \J Q- We first prove the following statement: 

p X V b for each x <p . 



(7.1) 



Suppose that p < x \/ b. As x <p and a < &, it follows from Zassenhaus' Butterfly 
Lemma (cf. Gratzer [TTJ Theorem IV. 1.1 3]) that the sublattice of L generated by 
{x,p,a,b} is distributive. Hence, setting u := p A {x W b) = x W {p A b), we get 
p < (p V a) A (a; V &) = uW a, with u <p. By the minimality assumption on p in (i), 
it follows that u — p, thus, as p is join-irreducible and x < p, we get p < b. As 
a < 6, it follows from (i) that p<p\/a<b~\jQ, thus, by (iii), p which 
contradicts (ii). This completes the proof of (|7.1|) . 

Now let q £ Q, set Q' := Q\ {q} and a' := \/ Q' (we may set it equal to a new 
zero element of L in case Q' ^ and L has no zero), we must prove the statement 



Suppose that p <p\/ y\/ a' . As p < p V a, it follows from the modularity of L that 
P < (pVa) A (pVy Va') = pV (a A (pVy Va')). As aA (pVy Va') < a, it follows from 
the minimality assumption on a in (i) that a <p\/ y W a' . As a < \/ Q = q \/ a\ it 
follows from the modularity of L that 

a < (q V a') A (p V ?; V a') = (g A (p V y V a')) V a' (9 A (p V y V a')) V Y Q' , 

with qA{pVy\/a') < q. Hence, as Q S mCov(a), we get that 9 < pVyVa' . Asy < q, 
it follows from the modularity of L that q = qA{pVy\/ a') = yV {qA{p\/ a')). As q is 
join- irreducible and y < q, it follows that q <p'Va', thus a < \/ Q = q\/ a' <p'Va', 
and thus p <p\/ a <p\/ a' —p\/\JQ', which contradicts the combination of (ii) 
and (iii). This completes the proof of (|7.2I) . 

The combination of ()7.ip and (|7.2p (the latter being stated for each q E Q) means 
that {p} UQ € tCov(p). As moreover {p} UQ C J{L), it follows from Corollary 13.81 
that {p}L>Q e mCov(p). □ 

As in Herrmann, Pickering, and Roddy iT5J, the collinearity relation in a modular 
lattice L is defined on the join-irreducible elements of L by letting col(p, q, r) hold 
if p, q, r are pairwise incomparable and py q = pV r = qW r. 

Lemma 7.2. Let p. q. r he join-irreducible elements in a modular lattice L. Then 
col(p, q, r) implies that p < q\/ r is a tight cover. 

Proof. Let, say, p < x M r with x < q. As g < p V r, it follows that q < x W r. 
Using X < q and the modularity of L, we obtain q — x \/ {q Ar), and thus, by the 
join-irreducibility of q, we get g < r, a contradiction. □ 

Lemma 7.3. Let n be a positive integer and let p, ai, a„ be elements in a 
modular spatial lattice L with p a point and p < ai V • • • V a„ irredundantly. Then 
there are points qi < ai, . . . , qn ^ o-n such that {qi, . . . is a minimal cover 
ofp- 

Proof. We argue by induction on n. For n = 1 the result is trivial. For n = 2, 
it follows from Herrmann, Pickering, and Roddy |15[ Lemma 2.2] that there are 
points qi < ai and 52 < 02 such that col(p, gi, 52) holds. By Lemma l7.2[ it follows 
that {91,(72} G mCov(p). 




(7.2) 
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Now suppose that the result holds for n and suppose that 

p < ao V ai V • • • V a„ irredundantly , (7-3) 

with p a point. By the case n — 2, there are points qo < gq and q < ai V ■ ■ ■ W an 
such that {qQ,q} G niCov(p). If g < \/ ie[i n]\{j} ^'^^ some j e [!,".], then, as 
P ^ 90 V g < flo V q, we obtain that p < Vie[o n]\{j} ^ contradiction; hence we 
obtain that 

g < ai V • • • V a„ irredundantly . (7-4) 
By the induction hypothesis, there are points qi < oi, g„ < a„ such that 
the set Q := {qi,...,qn} belongs to mCov(q). If p < VQ; then p < Vi<i<n««' 
which contradicts (|7.3p : hence p ^ \/Q, but p < qo ^ q < <ZoV\/Qi and thus 
qa i Q- If P < <7o V V(Q \ {gj}) for some j G then p < Vie[o,n]\{j} ^ 

contradiction; hence p < Vd'ZojUQ) irredundantly. Now it follows from Lemma l7.ll 
that {go} ^ Q — {goi <Zi, • • • , ^n} belongs to mCov(p). □ 

Theorem 7.4. Every modular spatial lattice is strongly spatial. 

Proof. Let p be a point in a modular spatial lattice L and let X e Cov(p). There 
exists a subset Y of X such that p <\l Y irredundantly. By Lemma [7731 F can be 
refined to an element of mCov(p). □ 

As Herrmann, Pickering, and Roddy prove in that every modular lattice can 
be embedded, within its variety and zero-preservingly in case there is a zero, into 
some algebraic and spatial lattice, we thus obtain the following. 

Corollary 7.5. Every modular lattice L can be embedded, within its variety, into 
some algebraic strongly spatial lattice. If L has a zero, then the embedding can be 
taken zero-preserving. 

8. A CLASS OF LATTICES WITH A BOUNDED DISTRIBUTIVE LATTICE PARAMETER 

In this section we shall prepare the ground for the construction of a lattice 
without any variety-preserving extension to an algebraic and spatial one, cf. The- 
orem [931 

Notation 8.1. Let D be a nontrivial bounded distributive lattice. We set 

^^^<\ foreach.Gi.. 
[ 1 , if x = 1 

Furthermore, we set 

L(D) -.= 2x0x2x2, 

K{D) := {{xo,xi,X2,X3) G UD) | (Vz < j < fc in {0, 1, 2, 3})(a;- A <Xj)} , 

and we define a map 7: L{D) — ^ L(Z3) by setting 

j{x)j := Xj V \J (x^ A x'f^ \ i < j < k) , for each j e {0, 1, 2, 3} . 

We shall denote by Vc the join operation in L{D). Hence 

{x Vc y)i = Xi V yi , for aU x,y e L(L') and alH < 4 . (8.1) 

We shall denote by qi the element of L{D) with 1 at the i-th place and elsewhere, 
for each i e {0,1,2,3}. Furthermore, we set xqi := (0,a;, 0,0), for each x £ D. 
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Obviously Oqi = 0, Iqi ~ qi, and every element either of the form qi or of the form 
xqi belongs to K{D). 

In Lemma 18.21 and Corollary 18.31 we shall fix a nontrivial bounded distributive 
lattice D. 

Lemma 8.2. The element "f{x) is the least element of K(D) above x, for each 
X e h{D). 

Proof. It is obvious that 7 is isotone, that 7(x) > x for each x £ Ll-D), and that 
7(2:) = a; iff a; G K(£'). Hence it suffices to prove that y :— 7(0;) belongs to K(Z)), 
for each x G ^{D). Let i < j < k in {0, 1, 2, 3}, we must prove that if Ui ^ yu = 1, 
then yj — 1. From yi = 1 it follows that there exists i' < i such that Xi' = 1. 
Similarly, from y^ = 1 it follows that there exists k' > k such that x^' = 1. From 
i' < j < k' it follows that yj > x~i A x~^, = 1 . □ 

As L(£'), endowed with the componentwise ordering, is a bounded lattice, we 
obtain the following. 

Corollary 8.3. The set K(Z3), endowed with the componentwise ordering, is a 
closure system in L(£'). In particular, it is a hounded lattice, and also a meet-sub- 
semilattice ofh{D). 

Lemma 8.4. The following statements hold, for any nontrivial Boolean lattice B. 

(i) The equality conK(B)(0, (72) = conK:(B)(0, xqi) holds for each x ^ B \ {0}. 

(ii) The lattice K(i?) is subdirectly irreducible, with minimal nonzero congru- 
ence conK(B)(0, gi). 

Proof, (i). Let 9 he a congruence of K{B). Suppose first that q2 =e 0. From 

91 < 90 V (72 it follows that qi <e qo, but qi A qo = 0, thus qi =e 0. This implies 
in turn that xqi =e for each x £ B. Finally suppose that xqi =e for some 
X € B\{0}. Denote by y the complement of a; in B. From 52 < qi^qs = xqiVyqiWqs 
it follows that 52 <e yqi V 93. From y < 1 it follows that yqi V (73 = (0, y, 0, 1), thus 

92 A {yqi V 93) = 0, and thus 52 =0 0. 

(ii). It suffices to prove that qi =g for each nonzero congruence 9 of K{B). 
There are a; < y in K{B) such that x =0 y. As z — \l j^^^{z A qi) for each z G K(i?) 
we may assume that y < qi for some i < A. If i = 2 then a; = and y = q2, 
thus q2 =9 0, and thus, by (i), qi =0 and we are done. If z = 1, then, as B is 
Boolean, there exists z e K(i?) \. qi such that x\l z — y while a; A z = 0; observe 
that < 2: < gi and z =0 0. It follows from (i) above that qi =e 0. li i — then 
go =0 0, but qi < go V 92, thus qi <e q^, but qi A q2 — 0, thus qi =0 Q. If i = 3 
then 53 =0 0, thus, as 92 < 9i V 93, we get q2 <0 qi, but gi A 92 = 0, thus q2 =9 0, 
and thus, by (i) above, qi =0 0. □ 

Lemma 8.5. The lattice K(Z)) is locally finite, for each nontrivial bounded dis- 
tributive lattice D. In fact, K(£') generates a locally finite lattice variety. 

Proof. Let n be a positive integer and let a;i, . . . ,x„ e K(_D). Denote by C the 
0, 1-sublattice of D generated by {(a;i)i, . . . , (x„)i}. Then the sublattice of K{D) 
generated by {a;i, . . . , x„} is contained in K(C), which has at most 2^ '^^ elements. 
As this bound depends of n only, the local finiteness statement about the variety 
follows easily by using a standard argument of universal algebra. □ 
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9. Local distributivity of lattices of the form K{D) 



Throughout this section we shall denote by OC the class of all lattices of the form 
K(i3), for nontrivial Boolean lattices B, and by V the lattice variety generated 
by DC. Furthermore, we denote by Bq the (Boolean) lattice of all subsets of cj that 
are either finite or cofinite. It is in fact easy to verify that V is generated by K(i?o)- 

Lemma 9.1. Let D be a nontrivial bounded distributive lattice and let a G K(Z?). 
IfK{D) ],a is not distributive, then a is either equal to (1, 1, 1,0), or to (0, 1, 1, 1), 
or to (1,1,1,1). 

Proof. There are x,y,z G K(D) J, a such that (x V y) A z > {x A z) V {y A z). Set 
t := xVcV; observe that t < a. It follows from the distributivity of D that xVy > t 
(cf. (jHH])), that is, {x\/y)j > tj for some j < 4. By Lemma [8?2| xVy = 'y{t). Hence, 
by the definition of 7, there are i < j and k > j such that ti = tk = From t < a 
it follows that = Ofe = 1. As a G K(Z?), it follows that a takes the value 1 on at 
least three consecutive elements of {0, 1, 2, 3}. The conclusion follows. □ 

Corollary 9.2. Every subdirectly irreducible member ofV satisfies the sentence 



Proof. As both (1, 1, 1,0) and (0, 1, 1, 1) are lower covers of (1, 1, 1, 1) in K{D), it 
follows from Lemma [9.11 that every member of DC satisfies (|9.1I) . By Los' Ultra- 
product Theorem, every ultraproduct of members of DC also satisfies ()9.1|) . and 
thus every sublattice of such an ultraproduct satisfies (|9.1|) . By Jonsson's Lemma, 
for every subdirectly irreducible member L of V, there are a sublattice L of an 
ultraproduct of members of DC and a surjective lattice homomorphism /: L ^ L. 
Now let X, y, z,ti,t2 € L such that x V y W z < ti <t2, with respective preimages 
x,y,z,ti,t2 G L under /. Necessarily, 

^V|/Vz<xVl/VzVti <xVyVzVtiVt2, 

thus, as L satisfies (|9.1|) . {x\/y)A^— (x Az) V (y A z). By applying the homomor- 
phism /, we obtain that (x V y) A z — {x A y) V {x A z). □ 

Corollary 9.3. Let D be a nontrivial bounded distributive lattice and let L be a 
subdirectly irreducible member of V containing K(Z?) as a sublattice. Then L -Iqi 
is distributive. 

Proof. This follows immediately from the inequalities qi < (71 V (72 < 91 V (72 V q^ 
(in K{D), thus in L) together with Corollary □ 

Lemma 9.4. Let B be a nontrivial Boolean lattice and let L be a lattice in V 
containing K(i?) as a sublattice. Then ixW y) A z — (x A z) W (y A z) holds for all 
X, y G K(_B) qi and all z d L. 

Proof. By replacing z by z A qi, we may assume that z < qi. It follows from 
Birkhoff 's Subdirect Representation Theorem that L is a subdirect product of sub- 
directly irreducible lattices. Hence it suffices to prove that the relation 



holds for each completely meet-irreducible congruence ip of L. Set L^ := L/ip and 
denote by : L -» the canonical projection. We separate cases. 




(x Vy) Az = (x Az) V (y Az)) . (9.1) 



{x y y) A z =^ {x A z) y {y A z) 



(9.2) 
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Case 1. p^\k{b) is one-to-one. It follows from Corollary 19.31 that | [qi/fp] is 

distributive. The relation (|9.2p follows. 
Case 2. Pip\k{b) is not one-to-one. It follows from Lemma [8.41 that qi =^ Ok(s), 

thus, as x,y G K(i3) Iqi, we get a; =^ y =^ Ok(b). The relation (19. 2p 

follows trivially. 

This concludes the proof. □ 

Theorem 9.5. There is no algebraic spatial lattice L in V that contains K(i?o) as 
a suhlattice. 

Proof. Set K K(Bo), Pn := (0,{n},0,0), and u„ := (0,a;\ {n},0,0) for each 
n < uj. Observe that p„ and u„ both belong to K and p„ V ii„ = gi in iiT. 
As L is spatial, there exists a point a; of i such that x < q2 and x ^ Ox- As 
< 92 < 9i V (73 and x is compact while L is spatial, there are a positive integer m 
and points yi, ■ ■ ■ ,ym < 91 of i such that 

X < 2/1 V • • • V y„, V 93 • (9.3) 

Set / G {1, . . . , to} I (3n < U!){yi < Pn)}- We may assume that / = {1, . . . , r} 
for some r e {0, . . . , to}. There exists f < w such that V • • • Vy^ < Po V • • • Vpf_i; 
it follows that 

yi\/ ---Vyr <Ui. (9.4) 
As yi < qi = pi V Uf , for each i G {1, . . . , m}, it follows from Lemma 19.41 that 
Vi = iUi ^Pi) V {yi A Ui), and thus, by the join-irreducibility of yi, either yi < pi or 
yi < U£. It follows that yi < Ui for each i > r, and so 

yr+i V • • • V 2/,„ < Ui . (9.5) 
By putting (19. 4p and (19. 5p together, we obtain the inequality 

yi V • • • V 2/„, < . (9.6) 
By putting <\9.3\i and (|9.6p together, we obtain 

X < (0,w\{£},0,l). 
As X < 92 = (0,0, 1,0), it follows that x < Ok, a contradiction. □ 

10. JOIN-SEMIDISTRIBUTIVITY OF THE LATTICES K(£>) 

In this section we shall prove that all lattices K(Z?) are join-semidistributive. 
In fact we shall prove a stronger statement, namely that all lattices K(L') satisfy 
the lattice identity (inclusion) (SD^). The optimality of the "3" superscript is a 
consequence of the following easy statement. 

Proposition 10.1. The lattice K(_B) does not satisfy (SD^), for any Boolean lat- 
tice B with more than two elements. 

Proof. There are nonzero complementary elements a,b € B. We set 

X := (l,a,0,0) , 
y:= (0,6,0,1), 
z := (0,a,l,0) . 

It is easy to compute that P2(x, y, z) = (0, b, 0, 0) while x\/ {y A z) — (1, a, 0, 0), so 
P2{x,y,z) ^ xW {y A z). □ 
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Proposition 10.2. The lattice K(I?) satisfies (SD^), for any nontrivial hounded 
distributive lattice D . 

Proof. We must prove that p3(x, z,?/) < x \/ {y A z) for all x,y,z G K(i)). By 
replacing a; by x V (y A z), then z by z A (a; V y), we may assume without loss of 
generality that 

yAz<x and z<x'Vy. (10-1) 

Elementary computations show that if two of the elements x, y, z are comparable, 
then P2(a;, y, z) < x, thus P3(a;, z, y) < x. Hence we shall assume from now on that 

X, y, z are pair wise incomparable . (10-2) 

EK{D)l{x\/y) is distributive, then, as z < x\/y, we get that z = {zAx)\/{z\/y) < x, 
contradicting (|10.2|) . If K(Z))4(a;Vz) is distributive, then, setting?/' := p2{x, y,z) = 
y A{xV z), we get that y' = {y' A x) V {y' A z) < x, and thus P3{x, z, y) < x. Hence 
we may assume that neither K{D) | (x V y) nor K{D) l{x V z) is distributive. By 
Lemma |9.1[ this implies that 

{xVy,xVz}C {(1, 1, 1, 0), (0, 1, 1, 1), (1, 1, 1, 1)} . (10.3) 

Suppose first that a;o = 1. If a;3 = 1, then, as a; G K(Z?), x — 1, which contra- 
dicts (|10.2|) : so X3 = 0. As z < a; V y we obtain that Z3 < y3, but y A z < x and 
thus Z3 = Z3 A ys < 3:3, and so Z3 = 0. If a;2 = 1 then, as a:o = 1 and x < 1, we 
get that a;=(l,l,l,0)>z, which contradicts (|10.2[) : hence X2 — 0- So far we have 
proved that x = (l,a:i,0, 0). Now from (|10.3|) it follows that y ^ (1,1,0,0) and 
z ^ (1,1,0,0). If either y2 = Z2 — 1 or ys = Z3 = 1, then either y2 A Z2 = 1 or 
2/3 A Z3 = 1, a contradiction as y A z < a: and x = (1, xi, 0, 0). As Z3 < y3, the only 
remaining possibility is y3 = Z2 = 1 and y2 = Z3 = 0. As y3 = 1 and y G K(Z?) 
it follows that yo = 0. Similarly, as Z2 = 1, z G K(D), and x ^ z, we obtain that 
zo = 0. We have thus proved that 

X = (l,a;i,0,0) , 
y = (0,yi,0,l), 
z = (0,zi,l,0). 

It follows that X V z = (1, 1, 1, 0), then that y A (a; V z) = (0, yi, 0, 0), then that 
X V (y A (x V z)) = (1, xi V yi, 0, 0). Therefore, P3(x, z, y) = (0, zi A (xi V yi), 0, 0). 
As D is distributive, zi A xi < xi, and yi A zi < xi, we obtain that P3(x, z, y) < x. 

The remaining case is xq = 0. As z < x V y we get zq < yo, thus zq = yo A zq < 
xo = 0, and thus zq = 0, and therefore (x V z)o = 0. By (|10.3|) . it follows that 
X V z = (0, 1, 1, 1). In particular, 

xi V zi = X3 V Z3 1 . (10.4) 

If X V y — (1,1,1,0), then X3 = ys = 0, thus (as z < x V y) Z3 = 0, thus, 
by (fTa4|) . X3 = 1, contradicting x V y = (1,1, 1, 0). If x V y = (0, 1, 1, 1), then 
a;i V yi = X3 V y3 = 1, thus, by (|10.4|) and as y A z < x, we get 

xi = xi V (yi A zi) = (xi V yi) A (xi V zi) = 1 , 

and similarly, X3 = 1, so x > (0, 1, 1, 1) > z, contradicting (|10.2p . 

The only remaining possibility is xq = and xVy= (1,1,1,1). From xq = it 
follows that yo = 1. If ya = 1 then y = 1, which contradicts ()10.2|) : so ya — 0. As 
X W y — (1,1, 1, 1), we get X3 — 1. If y2 — 1, then, as yo = 1 and ya — 0, we get 
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y = (1, 1, 1, 0); as y A z < X and — 1, we get z < x, which contradicts (|10.2p : so 
y2 — 0. So far we have obtained that 

X = (0, a;i,a;2,l), 

2/ = (l,yi,0,0), 

z = (0,21,22,2:3) • 

It foUows that X V 2 has the form (0, xi V 21, *, *), thus 

y^(xyz)^ (0,2/1 A (xi V2i),0,0) 

with yi A (xi V 21) — (yi A xi) V {yi A 21) < xi, so P2(a;, y, 2) = y A (x V 2) < x, and 
so p3(x,2,y) < X. □ 

As (SDy) is a lattice-theoretical identity implying join-semidistributivity, we 
obtain the following corollary. 

Corollary 10.3. The class {K{D) \ D bounded distributive lattice} generates a va- 
riety of join-semidistributive lattices. 

11. Discussion 

11.1. Frink's Embedding Theorem. This theorem (cf. Frink [B] , see also Gratzer 
[TTl Section IV. 5]) provides a 0, 1-lattice embedding construction of any comple- 
mented modular lattice into some geomodular (i.e., algebraic, atomistic, and modu- 
lar) lattice. Jonsson observed in [21] that the lattice constructed by Frink generates 
the same variety as L. 

Let us outline Frink's construction. We start with a complemented modular 
lattice L. Denote hy L := F'AL the filter lattice of L and by P the set of all atoms 
of L (i.e., the elements of P are the maximal proper filters of L). By the general 
properties of modular lattices (cf. Crawley and Dilworth [21 Section 4.1]), is 
an ideal of L; in particular, it satisfies all the identities satisfied by L, which are 
the same as all the identities satisfied by L. Now Id is an algebraic, atomistic, 
modular (that is, geomodular) lattice, belonging to the variety generated by L, 
with set of atoms P := {X J, p \ p G P}. Then P, being the set of all atoms in an 
algebraic atomistic lattice, is a seed (cf. Proposition (2111). In order to conclude the 
proof, Frink proves that the canonical map e: L ^ IdP^, x 1— > {p G P^ | x G p} 
is a lattice homomorphism. The hard core of that task amounts to proving the 
following: 

Let x,y G L \ {0} and let z G P such that x V y G r. Then there 

are p, q G P such that x e p, y G q, and p n q C r. 
Conceivably, the proof of Frink's Theorem could have been dealt with in a more 
expeditious manner if it had been possible to prove that FilL is complemented. 
However, as Frink observes on Frink 6, page 462], this is not the case as a rule, for 
example for L a continuous geometry. Later on the same page, Frink expresses the 
hope that ideals and filters could be combined in the same construction. We quote 
the corresponding paragraph on Frink [5] page 462] : 

To be sure, one could consider the dual concept of the lattice D{L), 
namely the lattice of all ideals {multiplicative ideals) instead of 
dual ideals. Among these would be found maximal ideals, which 
would serve as complements of maximal dual ideals, if both kinds 
of ideal could be combined in a single lattice. 
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One possible illustration of the hopelessness of the desired task is the following result 
(cf. Wehrung |30| Corollary 12.4]): The subspace lattice of an infinite- dimensional 
vector space cannot be embedded into any bi-algebraic lattice. 

Another illustration of the interplay between rings and lattices about those ques- 
tions is given by Faith's example (cf. Cozzens and Faith [1] Example 5.14]) of a von 
Neumann regular ring R which is not a "left V-ring" , the latter meaning that not 
every left ideal is an intersection of maximal left ideals. It is then not hard to prove 
that if L denotes the lattice of all principal right ideals of i?, which is complemented 
modular (cf. Macda [23, Section VI.4] or Goodearl [8, Theorem 2.3]), then FilL is 
not atomistic. It follows that the set of all atoms of Fil L is not join-dense in Fil L 
(thus it is not a quasi-seed) and that not all points of Fil L are atoms (for Fil L is 
spatial) . 

Frink's example and Faith's example are both coordinatizable (i.e., each of them 
is isomorphic to the lattice of all principal right ideals of a regular ring) , but they 
are not identical. While Frink's example is a continuous geometry. Faith starts 
with an infinite-dimensional right vector space V over a field F, then considers the 
ideal S in the endomorphism ring End Vp consisting of all endomorphisms with 
finite rank, then defines R as the subalgebra of EndVp generated by S and the 
identity. 



11.2. Word problems in various classes of lattices. The geometric description 
provided for n-distributive lattices in Theorem 15.31 is the key tool for establishing 
the result, stated in Theorem 16.31 that the variety of all n-distributive lattices is 
generated by its finite members, and thus has a decidable word problem for free 
lattices. On the other hand, the corresponding results for modular lattices do not 
hold (cf. Freese [21 14] and Herrmann [14]). It is even observed on Freese [4] page 90] 
that the free lattice on five generators in the variety of all n-distributive modular 
lattices, for n > 4, has an undecidable word problem. As every modular lattice 
embeds into some algebraic, modular, and spatial lattice (Herrmann, Pickering, 
and Roddy |15j), the result of Theorem 16.31 for n-distributive lattices appears a 
bit as a fluke. A look at the axiomatization of the abstract projective geometries 
associated with algebraic spatial lattices described in Herrmann, Pickering, and 
Roddy tlSi Section 3], in particular the so-called Triangle Axiom, shows that the 
existential quantifier involved in that axiom prevents us from expressing an infinite 
projective space as a "limit" of finite projective spaces in any satisfactory way. Due 
to Lemma [Sm this obstacle does not appear in the case of n-distributive lattices. 

However, a further look at positive decidability results obtained for other classes 
of modular lattices shows that this existential quantifier alone is not sufficient to 
prevent decidability to occur. Here is a sample of such results, the third one being 
of more hybrid nature due to the extra operation symbol for complementation: 

— Hutchinson and Czedli [19^ characterize those rings R for which the word 
problem for free lattices in the variety generated by all subspace lattices of 
left i?-modules is decidable. This class of rings includes all fields, and also 
the ring Z of all integers as well as its quotient rings Z/mZ for positive 
integers m (cf. Herrmann 12], Herrmann and Huhn [13j). 

— Herrmann and Huhn also prove that the word problem for free lattices 
in the variety generated by all complemented modular lattices is solvable. 
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— By using results about von Neumann regular rings proved by Goodearl, 
Menal, and Moncasi [91, Herrmann and Semenova id, prove that the va- 
riety generated by complemented Arguesian lattices with an extra unary 
operation symbol for complementation is generated by its finite members, 
and thus that the word problem for free lattices with complementation in 
the variety generated by those structures is decidable. The latter decid- 
ability result extends to the variety generated by all complemented modu- 
lar lattices with a unary operation symbol for complementation, although 
residual finiteness is replaced by residual finite length. 
This suggests that in the modular world, the spatial theory alone is probably far 
from sufficient for settling residual finiteness and word problem matters. 

11.3. Open problems. 

Problem 1. Can every algebraic and spatial lattice be embedded, within its variety, 
into some algebraic and strongly spatial lattice? 

For our next problem, we shall consider the identities /3^, given in Nation [25] . 
that characterize, among finite lattices, those lattices without D-sequences of length 
TO + 1 (where D denotes join-dependency). Nation proves in [551 Section 5] that 
for fixed m, the variety of lattices defined by /3'^ is locally finite. 

Problem 2. Prove that every lattice satisfying for some to can be embedded, 
within its variety, into some algebraic and strongly spatial lattice. 

Our next problem asks for a semidistributive analogue of Theorem l9.5l 

Problem 3. Construct a semidistributive lattice that cannot be embedded, within 
its variety, into any algebraic spatial lattice. Can such a lattice be locally finite, or 
generate a variety of semidistributive lattices, or both? 

Problem 4. Let p be a compact element in an algebraic, modular, spatial lattice L. 
Can every join-cover of p be refined to a minimal join-cover of p7 

By Theorem 17.41 the conclusion of Problem |4] holds in case p is a point of L. 

Problem 5. Can every modular lattice be embedded, within its quasivariety, into 
some algebraic (spatial, algebraic spatial, respectively) lattice? 
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